A robot made of ice could adapt and repair itself on other worlds

Some of the most tantalizing targets in space exploration are frozen ice worlds. Take Jupiter's moon Europa, for instance. Its warm, salty subsurface ocean is buried under a moon-wide sheet of ice. What's the best way to explore it?